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Abstract. We study the pruning process developed by Abraham and Delmas (2012) on 
the discrete Galton- Watson sub-trees of the Levy tree which are obtained by considering the 
minimal sub-tree connecting the root and leaves chosen uniformly at rate A, see Duquesne 
and Le Gall (2002). The tree- valued process, as A increases, has been studied by Duquesne 
and Winkel (2007). Notice that we have a tree- valued process indexed by two parameters the 
pruning parameter 9 and the intensity A. Our main results are: construction and marginals 
of the pruning process, representation of the pruning process (forward in time that is as 9 
increases) and description of the growing process (backward in time that is as 9 decreases) 
and distribution of the ascension time (or explosion time of the backward process) as well 
as the tree at the ascension time. A by-product of our result is that the super-critical Levy 
trees independently introduced by Abraham and Delmas (2012) and Duquesne and Winkel 
(2007) coincide. This work is also related to the pruning of discrete Galton- Watson trees 
studied by Abraham, Delmas and He (2012). 



1. Introduction 

The study of pruning of Galton- Watson trees has been initiated by Aldous and Pitman [10]. 
Roughly speaking, it corresponds to the percolation on edges: an edge is uniformly chosen 
at random in the Galton- Watson tree and it is removed and only the connected component 
containing the root remains. This procedure is then iterated. This process can be extended 
backward in time. It corresponds then to a non-decreasing tree- valued process. The ascension 
time A, is then the first time at which this tree- valued process reaches an unbounded tree. In 
[10], the authors give the joint distribution of A as well as the tree just before the ascension 
time (in backward time) . The limits of Galton- Watson trees are the so called continuum Levy 
trees, see [7, 8, 17, 13]; they are characterized by a branching mechanism t/j which is also a 
Levy exponent. The result for the pruning process on Galton- Watson trees was then extended 
by Abraham and Delmas [2] to a process indexed by time 6 whose marginals are continuum 
Levy trees. In the setting of the Brownian continuum random tree, which corresponds to a 
quadratic branching mechanism, the pruning procedure is uniform on the skeleton, see also 
Aldous and Pitman [9] for a fragmentation point of view in this case. This is the analogue 
of [10]. However in the general Levy case, one has to take into account the pruning of nodes 
with a rate given by its "size" or "mass" , which is defined as the asymptotic number of small 
trees attached to the node. This result in the continuous setting motivated a new pruning 
procedure on the nodes of Galton- Watson trees, which was developed by Abraham, Delmas 
and He [3]. In this case, the pruning happens on the nodes with rate depending on the degree 
of the nodes. 
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In the present work, we study the pruning process developed in [2] on the discrete Galton- 
Watson sub-tree of the Levy tree. The discrete Galton- Watson sub-trees of the Levy trees are 
obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly 
with rate A > 0, see Duquesne and Le Gall [13]. The tree- valued process, as A increases, has 
been studied by Duquesne and Winkel [14], in particular to construct super-critical Levy 
trees. Notice that super-critical Levy trees have also been defined in [2]. One of the by- 
product of our results is that the two definitions coincide, see Section 5. Notice that we 
have a tree- valued process indexed by two parameters 9 (as in [10, 2]) and A (as in [14]). 
The other main results are: construction and marginals of the pruning process in Section 4, 
representation of the pruning process (forward in time that is as 9 increases) and description 
of the growing process (backward in time that is as decreases) in Section 6, some remarks 
on martingales related to the number of leaves in Section 7, distributions of the ascension 
time and of the tree at the ascension time in Section 8. 

Now, we present more precisely our results. Let ip be a branching mechanism satisfying 
some regularity conditions (see (Hl-3) in Section 2.6). We define ijjg by: 

MQ) = MQ + 0)-W) for all g >0, 

and set 6^ the set of 9 for which ijjg is well defined. We consider the tree-valued process 
(Tg,9 £ O^) introduced in [2], corresponding to a uniform pruning on the skeleton and to 
a pruning at nodes with rate depending on its size. We recall that Tg is a Levy tree with 
branching mechanism tpg. Let mT e be its mass measure, which is a uniform measure on the 
set of leaves. Let tq(X) be the minimal sub-tree of % generated by the root and leaves chosen 
before time A according to a Poisson point measure V° on M.+ x To with intensity dtui^ 8 . 
Let M\ be the number of chosen leaves: M\ = T°([0, A] x To), so that tq(X) is well defined 
for M\ > 1. And we set rg(X) = Tgf)ro(X) for 9 > 0. So we get a two-parameter family 
of sub-trees (Tg (A), A > 0, 9 > 0). Let P^ A be the conditional probability given the event 
{M\ > 1}. We will be interested in the process A i— > Tg(X) which was studied in [14] and in 
the pruning process 9 i-> 70(A), which for A = +00 was studied in [2]. 

Notice that the leaves of tq{\) correspond to marked leaves belonging to Tg as well as 
roots of sub-trees of To with marked leaves which are removed to get Te- If one is interested 
only in re (A), the minimal sub-tree containing the root and the marked leaves belonging to 
Te, then one would get a process such that fg(X) has the same distribution as Tg(Xg) with 
Xg = ■if)(^g 1 (X))). This would lead to another natural process index by the level-set of the 
function (9, A) ^ ^fr/r^A)). 

Theorem 3.2.1 in [12] in the sub-critical case and Corollary 4.5 in this paper in the general 
case gives that the sub-tree re (A) is distributed as a Galton- Watson real tree; its reproduction 
law has generating function see definition (28), with r\ = ^> -1 (A) and exponential 

individual lifetime with parameter ipg(rj). If we endow Tg with its mass measure and Tg(X) 
with a discrete mass measure defined by 



x a lear of re (A) 



x 1 



then we have in Theorem 5.1 the convergence for the Gromov-Hausdorff-Prohorov distance 
defined in [5] of rg(X) to Tg as A goes to infinity. This result was already in [14] (with the 
Gromov-Hausdorff distance instead of the Gromov-Hausdorff-Prohorov distance), and this 
insures that in the super-critical case the Levy trees introduced in [14] and in [2] are the 
same. We give in Theorems 6.1 and 6.3 a precise description of the process (rg(X),9 > 0) 
in forward (decreasing tree-valued process) and backward (increasing tree-valued process) 
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time. By considering the backward process, we see it is possible to extend the process up 
to 0\ backward in time, with 9\ defined roug hly by ip e (ip- l (X)) = (see (41) for a precise 
definition). Usually 9\ is not the lower bound of 6^. Intuitively, when 9 decreases, the tree 
grows and in order to keep the right number of leaves, the intensity for choosing them has to 
decrease; this can be done up to the lower bound 9\. 

By considering L$(X) the number of leaves of t#(A), we get that tp' (9) Lq(X) /^(V' -1 W) is 
a backward martingale, see Proposition 7.2. By taking the limit as A goes to infinity, and 
since the total mass of m Tfl ( A ), that is Lg(X) / '^(V* -1 (A)) , converges to the total mass of m Te , 
say ag, we get in Proposition 7.1 that ip'(9)ag is also a backward martingale. 

Then we consider the process (Tg(X),9 > 9\) backward in time and consider its ascension 
time A\ defined in (48) as the first time at which the tree Tg(X) is unbounded. Of course, 
this corresponds to the ascension time of (70,6* <G 0^) when it is larger than 9\. We give in 
Proposition 8.1 the distribution of (Tg(X),9 > A\) and identify it in Proposition 8.11 using 
the pruning of a tree Tq (A) with an infinite spine defined in Sections 8.2 and 8.3. We also 
prove the convergence, as A goes to infinity of the tree T * (A) toward the CRT T * with infinite 
spine introduced in [2]. The latter can be seen as a sub-tree of Levy trees with immigration, 
see [11] for further work in this direction. 

2. Levy trees and the forest obtained by pruning 

2.1. Notations. Let (E, d) be a metric Polish space. We denote by M f {E) (resp. M l f c {E)) 
the space of all finite (resp. locally finite) Borel measures on E. For x G E, let 5 X denote the 
Dirac measure at point x. For [i G Ai l j c (E) and / a non-negative measurable function, we 
set (fx, f) = j f(x) fi(dx) = n(f). 

2.2. Real trees. We refer to [15] or [16] for a general presentation of random real trees. 
Informally, real trees are metric spaces without loops, locally isometric to the real line. More 
precisely, a metric space (T, d) is a real tree if the following properties are satisfied: 

(1) For every s,t £ T, there is a unique isometric map f s j from [0,d(s,t)] to T such that 
/ S;t (0) = s and f Syt (d(s,t)) = t. 

(2) For every s, t G T, if q is a continuous injective map from [0, 1] to T such that q(0) = s 
and q(l) = t, then g([0, 1]) = / s , t ([0, d(s, t)]). 

If s,t G T, we will note {s,t} the range of the isometric map f s t described above and [s,£[ 
for[ S ,t]\{t}. 

We say that (T, d, 0) is a rooted real tree with root if (T, d) is a real tree and G T is a 
distinguished vertex. 

Let (T, d, 0) be a rooted real tree. The degree n(x) of x G T is the number of connected 
components of T \ {x} and the number of children of x ^ is k x = n{x) — 1 and of the 
root is K0 = n(0). We shall consider the set of leaves Lf(T) = {x G T, k x = 0}, the 
set of branching points Br(T) = {x G T, k x > 2} and the set of infinite branching points 
Broo(T) = {x G T, k x = oo}. We say that a tree is discrete if {x G Lf (T) UBr(T); <i(0, x) < a} 
is finite for all a. The skeleton of T is the set of points in the tree that aren't leaves: 
Sk(T) = T\Lf(T). The trace of the Borel cr-field of T restricted to Sk(T) is generated by the 
sets [s,s'J; s,s' G Sk(T). One defines uniquely a <r-finite Borel measure i T on T, called the 
length measure of T, such that: 

£ T (U(T)) = and £ T ((s, s'j) = d(s, s'). 

For every x G T, [0, x] is interpreted as the ancestral line of vertex x in the tree. We define 
a partial order on T by setting x =<! y (x is an ancestor of y) if x G [0, y\. If x, y G T, there 
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exists a unique z G T, called the Most Recent Common Ancestor (MRCA) of x and y, such 
that [0, xj n [0, yj = [0, z], and we write z = x A y. 

2.3. Measured rooted real trees. According to [5], one can define a Gromov-Hausdorff- 
Prohorov metric on the space of rooted measured metric space as follows. 

Let (A, d) be a Polish metric space. For A, B G B(X), we set: 

d n (A, B) = inf{e > 0, A C B e and B C A e }, 

the Hausdorff distance between A and B, where A £ = {x G A, inf^g^ d(x, y) < e} is the 
e-halo set of A. If /x, ^ G .M/(A), we set: 

dp(n, v) = inf{e > 0, fi(A) < v{A £ ) + e and v(A) < n(A £ ) + e for all closed set A}, 

the Prohorov distance between \x and ja 

A rooted measured metric space X = (A, d, 0, fi) is a metric space (A, d) with a distin- 
guished element G A and a locally finite Borel measure \i G M}f c {E). Two rooted measured 
metric spaces X = (A, d, 0, /x) and ^f' = (A', d', 0', //) are said GHP-isometric if there exists 
an isometric bijection $ : A — > A' such that $(0) = 0' and = //, where is the 
measure fj, transported by $. 

Let X = (A, d, 0, /x) and A" = (A', d', 0', //) be two compact rooted measured metric 
spaces, and define: 

cf GHP (*, A") = inf (4($(A), $'(A')) + d z (m, *'(0')) + *'*/*')) , 

where the infimum is taken over all isometric embeddings $ : A Z and : X' Z into 
some common Polish metric space (Z, d z ). 

If X = (A, d, 0, fi) is a rooted measured metric space, then for r > we will consider its 
restriction to the ball of radius r centered at 0, X^ = (X^ r \ d^ r \ 0, fi^), where 

I (r) = {x G X;d{%,x) < r}, 

the metric d^ is the restriction of d to X^- r \ and the measure ^ r \dx) = l X ( r )(x) n(dx) is 
the restriction of ll to X^'\ 

We will denote by T the set of (GHP-isometry classes of) measured rooted real trees 
(T, d, 0, m) where (T, d, 0) is a locally compact rooted real tree and m G M X J C (T) is a locally 
finite measure on T. Sometimes, we will write (T, d T , T , m T ) for (T, d, 0, m) to stress the de- 
pendence in T. Sometimes, when there is no confusion, we will simply write T for (T, d, 0, m) 
and f for (T, d, 0). We define the following function on T 2 , for T-y, T 2 G T: 

d G Hp(Ti, T 2 ) = e~ r (l A d^ H p (Tf } , T 2 (r) ) ) dr. 

According to Corollary 2.8 in [4], the function dcHP is well defined and (T, dcHp) is a Polish 
metric space. 

2.4. Grafting procedure. We will define in this section a procedure by which we add (graft) 
measured rooted real trees on an existing measured rooted real trees. More precisely, let T be 
a measured rooted real tree and let ((Tj, Xi), i G /) be a finite or countable family of elements 
of T x T. We define the real tree obtained by grafting the trees Tj on T at point X{. We 
set T = T U (\_\ ieI Ti\{® *}) where the symbol U means that we choose for the sets (Tj)j<=/ 
representatives of GHP-isometry classes in T which are disjoint subsets of some common set 
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and that we perform the disjoint union of all these sets. We set T = T . The set f is 
endowed with the following metric d T : if s,t G T, 



d T (s,t) 



'd T {s,t) if s,teT, 

d T {s, Xi ) + d T *(0 T V) if s G T, t £ Tj\{0 Ti }, 

d Tl (M) if s,tGTA{0 Tl }, 

k d T (x;, Sj) + (0^ , s) + d 1 * (0 Tl ,t) iii^j and s G Tj\{0 T * }, t G T;\{0 Tl }. 



We define the mass measure on f by: 

m f = m T + ^ (l TA{(Fi} m T < + m T <({0 T< })<^) . 

It is clear that the rooted metric space (T, dr , ) is still a rooted complete real tree. (Notice 
that it is not always true that T remains locally compact or that m T defines a locally finite 
measure on T). We will use the following notation for the grafted tree: 

(1) T® ieI (T i ,x i ) = (f,d f ,<D f ,m f ), 

where we make the convention that T ©jgj (Tj, Xj) = T for 7 = 0. If (p is an isometry from T 
onto T", then T©j g / (Tj, Xj) and T' (Tj, <£>(xj)) are also isometric. Therefore, the grafting 
procedure is well defined on T. 

In Section 3.2, we shall use the grafting procedure for rooted real trees but without mass 
measure. Recall T = (T, T ,d T ). We shall use the following notation: 

(2) f® ieI (f i ,x i ) = (f,d f ,$ f ), 

where we also make the convention that T©j g /(Tj, Xj) = T for I = 0. 

2.5. Sub-trees above a given level. For T G T we set H max (T) = sup xeT d T ($ T , x) the 
height of T and for a > 0: 

= {x G T, d(0, x) < a} and T(a) = {x G T, d(0, x) = a} 

the restriction of the tree T under level a and the set of vertices of T at level a respectively. 
We denote by (T*'°, i G I) the connected components of T \ T {a \ Let 0» be the MRCA of all 
the vertices of T*'°. We consider the real tree T % = T l '° U {0j} rooted at point 0j with mass 
measure m defined as the restriction of m T to T*' . Notice that T = T( a ) ® ieI (T h 0j). We 
will consider the point measure on T x T: 



( 3 ) - /V ^ = ^%'' ri )- 



iei 



2.6. Excursion measure of a Levy tree. Let a G K, /3 > and tt be a er-finite mea- 
sure on (0,+oo) such that J(o+oo)( r ^ r 2 )ir(dr) < +oo. The branching mechanism ^ with 
characteristic (a, f3, tt) is defined by: 



(4) V(A) = a\ + /3A 2 + / fe" Ar -1 + Ar) ir(d. 

J(Q,+oo) v y 

We assume the following assumptions: 
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(HI) The branching mechanism tp is conservative: for all e > 0, 

rc dX 



I 

Jo 



+00. 



/o IV>(A)| 

The conservative assumption is equivalent to the finiteness of the corresponding CSBP 
at all time. 
(H2) The Grey condition holds: 



(5) / 



-°° dX 

< +00. 



y>(A) 

The Grey condition is equivalent to the a.s. finiteness of the extinction time of the 
corresponding CSBP. This assumption is used to ensure that the corresponding Levy 
tree is compact. 

(H3) (3 > or J*^ ^ £ir(d£) = +00. This condition is equivalent to the fact that the Levy 

process with index tp is of infinite variation (and the Levy tree is not discrete). 
Let v be the unique non-negative solution of the equation: 

f + °° dX 

Jv(a) V'(A) 

Results from [13] in the (sub)critical case, using the coding of compact real trees by height 
function, can be extended to the super-critical case, see [4]. They can be stated in the 
following form. There exists a u-finite measure N^[dT] on T, or excursion measure of a Levy 
tree, with the following properties. 

(i) Height. For all a > 0, N^[H max (T) > a] = v(a). 

(ii) Mass measure. The mass measure m r is supported by Lf(T), N^[d7~]-a.e. 

(iii) Local time. There exists a T-measure valued process (£ a , a > 0) cadlag for the weak 
topology on finite measure on T such that N^[<iT]-a.e.: 



T (dx) = / £ a (dx)da, 
Jo 



(6) 

£° = 0, inf{a > 0; £ a = 0} = sup{a > 0; £ a / 0} = i? max (T) and for every fixed a > 0, 
N^[d7l-a.e.: 

• The measure £ a is supported on T(a). 

• We have for every bounded continuous function <p on T: 

Under N^, the real valued process ((£ a ,l),a > 0) is distributed as a CSBP with 
branching mechanism ip under its canonical measure. 

(iv) Branching property. For every a > 0, the conditional distribution of the point 
measure Nj(dx,dT') under N^[a!T|i/max(T) > a], given T^ a \ is that of a Poisson 
point measure on T(a) x T with intensity ^ a (dx)N^[d7"']. 

(v) Branching points. 

• N^[dT]-&.e., the branching points of T have 2 children or an infinity number of 
children. 
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• The set of binary branching points (i.e. with 2 children) is empty a.e if (3 = 
and is a countable dense subset of T if /3 > 0. 

• The set Br oc (T) of infinite branching points is nonempty with N^-positive mea- 
sure if and only if tt ^ 0. If (tt, 1) = +oo, the set Br^T) is N^-a.e. a countable 
dense subset of T ■ 

(vi) Mass of the nodes. The set {<i(0,x), x € Br^T)} coincides N^-a.e. with the 
set of discontinuity times of the mapping oi->f. Moreover, N^-a.e., for every such 
discontinuity time b, there is a unique Xb € Br^T) n T(b) and Aj, > 0, such that: 

l b = t- + A b 6 Xb , 

where A5 > is called the mass of the node x b - Furthermore Aj, can be obtained by 
the approximation: 

(7) A b = lim — —n(x b ,e), 

e^O v[e) 

where n(xb,e) = f l{ Xb }(x)l{H ma x(T')>e}-Nb~ (dx, dT') is the number of sub-trees with 
MRCA Xf, and height larger than e. 

In order to stress the dependence in T, we may write for l a . We set or simply a 
when there is no confusion, for the total mass of the mass measure on T: 

(8) a = m r (T). 

Notice that (6) readily implies that m T ({x}) = for all x <G T. 



2.7. Related measure on Levy trees. We define a probability measure on T as follow. 
Let r > and YlkeK ^T k ^ e a Poisson point measure on T with intensity rN^. Consider 
as the trivial measured rooted real tree reduced to the root with null mass measure. Define 
T = ®ketc (T fe ,0). Using Property (i) as well as (10) below, one easily get that T is a 
measured locally compact rooted real tree, and thus belongs to T. We denote by Pf its 
distribution. Its corresponding local time and mass measure are respectively defined by 
i a = X^fceAC ^ a '^~ f° r a — 0) an d rn^ = ^/u e £ . Furthermore, its total mass is defined by 



(see definition 



a = J2k£K, a ■ By construction, we have Pf(dT)-&.s. € Br^T), A0 = 
(7) with 6 = 0) and £° = r5®. Under Pf or under N^, we define the process Z = (Z a , a > 0) 
by: 

Z a = (£ a ,l). 

According to Property (iii), under (resp. N^), the real valued process Z is distributed as a 
CSBP with branching mechanism ip with initial value r (resp. under its canonical measure). 
Notice that (under N or Pf): 



(9) 



r+00 

a = / Z a da = m (T). 
Jo 



In particular, as a is distributed as the total mass of a CSBP under its canonical measure, 
we have that N^-a.s. a > and for q > such that ip(q) > 0: 



-ip(q)c 



q and 



(10) 

The last equation holds for q = if ^'(0) > 0. 



ere 
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We will consider the following measures on T: 



Nf[dT] = 2p9N^[dT] + 



(0,+oo) 



ir(dr)(l 



-Or 



(11) 
and 

(12) N*[dT\ = Wq ^{dT]\ 6=0 = 2/3N*[dT] + J o T7r(dr)Pt(dT). 
Elementary computations yield for q > such that ip{q) > 0: 

(13) J\ff \l - e^H = iP{9 + q)- iP{9) - i/>(q) and [l - e -^«H = i//(q) - i/j'(0). 

2.8. Girsanov transformation. For 9 G R, we set TTe{dr) = e~ 8r ir(dr). Let 0' be the set 
of 9 G R such that L +oo) vr e (dr) < +oo. If tt = 0, then 6' = R. We also set 9^ = inf 6'. 
It is obvious that [0, +oo) C 6', 9^ < and either 6' = [9^, +oo) or 6' = (6*oo, +oo). We 
introduce the following branching mechanisms ipg for 9 G 6': 

(14) ^(A) = ^(A + 0)-^(0), A + 0G0', 
with characteristic: 

(15) W{0),p,* e )- 

Let 0^ be the set of # G 0' such that f/'e is conservative. Obviously we have: 

[o, +oo) ce+ce'c (e^ u {9^} 



Let 9* be the unique positive root of ip' if it exists. Notice that 9* = if ip is critical and 
that 0* exists and is positive if ip is super-critical. If 9* exists, then the branching mechanism 
ipo* is critical. We set 0* for [0*,+oo) if 9* exists and 0* = 0^ otherwise. The function ip 
is a one-to-one mapping from 0^ onto ip(@t)- We write ip~ l for the inverse of the previous 
mapping. In particular, if ipg is (sub)critical then we have ip~ 1 (ip(9)) = 9; and if ipg is 
super-critical then we have 9 < 9* < ip~ 1 (ip(9)). We set: 

(16) q0 = ^-\0). 

Note that if ip is super- critical, then q > and, thanks to (10), N<V = +00] = V _1 (°) > °- 
We recall the Girsanov transformation from [2], which sums up the situation for any 

branching mechanism ip. Let ip be a branching mechanism satisfying (Hl-3). Let 9 G 0^ and 

a > 0. We set: 

Mf' e = exp j#Z - 9Z a - ip{9) Z s ds^ . 

Recall that Zq = under N^. For any non-negative measurable functional F defined on T, 
we have for 9 G 0^ and a > 0: 

(17) Ef e [F{T ia) )] = Ef \F(T (a) )Mf> 9 ] and N^[F(T (a) )] = \F{T {a) )M^ 
Furthermore, if 9 > 9*, then we have: 

(18) Ef 6 [F(T)} = Ef [F(T) e dr ~^ l {(T<+oo} ] , 

(19) [F(T)} = [f(T) e-^ e > l w<+oo} 

(20) [F(T)} = \f(T) l {(T<+oo} 
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We have that under Ff(dT), the random measure N^(dx, dT'), defined by (3) with a = 0, 
is a Poisson point measure on {0} x T with intensity r5d > (dx)N^ [dT']. Then, using the first 
equality in (17) with F = 1, we get that for 9 > 9* and a > 0, 



(21) 



2.9. Pruning Levy trees and CRT-valued Processes. A general pruning of a Levy tree 
has been defined in [6]. Under N^[dT] and conditionally on T, we consider a mark process 
M T (d9, dy) on the tree which is a Poisson point measure on M + x T with intensity: 

l[o,+oo)(0)d0 Upe T (dy) + £ A x 6 x (dy) 

The atoms (9i,yi)i e j of this measure can be seen as marks that arrive on the tree, yi being 
the location of the mark and 9{ the "time" at which it appears. There are two kinds of marks: 
some are "uniformly" distributed on the skeleton of the tree (they correspond to the term 
2(3t^ in the intensity) whereas the others lay on the infinite branching points of the tree: an 
infinite branching point y being first marked after an exponential time with parameter A y . 
For every x G T, we set: 

9{x) = inf{# > 0, M r ([0, 9} x [0, xj) > 0}, 

which is called the record process on the tree as defined in [1]. This corresponds to the first 
time at which a mark arrives on [0, xj. Using this record process, we define the pruned tree 
at time q as: 

T q = {x G T, 9{x) > q} 

with the induced metric, root and mass measure the restriction of the mass measure mT . If 
one cuts the tree T at time 9i at point yi, then T q corresponds to the resulting sub-tree of T 
containing the root at time q. According to [6], Theorem 1.1, for fixed q > 0, the distribution 
of T q under is N^. We set: 

a q = m T "(T q ). 

Because of the pruning procedure, we have Tg C T q for < q < 9. The tree-valued process 
(T q , q > 0) is a Markov process under N^, see [2]. The process (T q ,q > 0) is a non-increasing 
process (for the inclusion of trees), and is cadlag. We recall the transition probabilities for 
the time reversed process which are given by the so-called special Markov property (see [6] 
Theorem 4.2 or [2] Theorem 5.6). 

Theorem 2.1. Let ip be a branching mechanism satisfying (Hl-3). Let < q < 9 and 

To distributed according to N^ e . Conditionally on To, let ^2 ieI e, q 5( x . j-i^ be a Poisson point 
measure on Tg x T with intensity: 

m T »(dx)Ntl q [dT]. 
Then, under N^, {T$,T q ) is distributed as: 

(Tg, Tg ® ieI e, g {T q i ,x i )) . 

According to (15), the intensity M^l q is given by (11) with ip replaced by ip q and ir(dr) 
replaced by e~ qr n(dr), that is: 

(22) A//_ 9 [dT] = 2/3(9 - q)N^[dT] + f e~ qr n(dr)(l - e-^- q >)Ff r (dT). 
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The time-reversed process is a Markov process and its infinitesimal transitions are described 
in [4]. 

3. Sub-tree Processes 

3.1. Sub-tree of the Levy tree. Following [14], we define a sub-tree process obtained from 
pruned CRTs and Poissonian selection of leaves. Let tp be a branching mechanism satisfying 
(Hl-3). We set: 

(23) n = ip- 1 {\) for A > 0. 

Notice that ip{X) = rj and, with qo defined by (16), r\ > qo if A > 0. 

Conditionally on the tree- valued process (To, 6 € 0^), we consider the point measure of 
marked leaves of To- 

(24) V°(dt,dx) = yS ( 



iei 



defined as a Poisson point measure on M + x To with intensity measure dtxn To (dx). We set: 

M x = V°([0,X} xT ) 

the number of marked leaves in %■ We shall be working on {M\ > 1} and consider the 
probability measure: 

(25) 1P^' A (dT) = N^[dT| M\ > 1]. 

Notice that r] = N^[M A > 1]. We might write V e (dt,dx) = ^2 ieI <5 (t . ja ..)(dt, dx) for the 
restriction of V° to R + x Te for 9 > 0. On {M\ > 1}, for 9 > , we define the pruned 
sub-tree r#(A) containing the root and all the ancestors in Te of the marked leaves of Tq: 

(26) r (A)= (J [0,xi] and r e (\) = r (A) f| T e 

i£l ,U<\ 

if A > 0, and if A = 0, we set: 

re(0) = H r*(A). 

A>0 

Notice that r^(0) = if To has finite mass measure, whereas tq(0) ^ (and tq(0) has no leaf) 
if % has infinite mass. By construction, we have a.s. that t$(X) is compact if and only if Te 
is compact (that is Te has finite mass measure). The sub-tree tq(\) of Te and thus of To is 
endowed with the obvious metric. We shall consider the following mass measure on Tg(X): 

(27) m ^(A) = 1 £ §x 

As 9 varies, we obtain a sub-tree process with parameter A: r(A) = (rg(A), > 0) which is a 
non-decreasing tree- valued stochastic process, that is for q < 9, tq(X) C t 9 (A). 

3.2. Reconstruction of the Levy tree. Let g be a generating function of a distribution 
P = {p(n),n G N) such that #'(0) = (i.e. p(l) = 0) and let c > 0. We shall define 
by recursion a Galton- Watson real tree with reproduction distribution p and branch length 
distributed according to an exponential random variable with mean 1/c. 

Recall Notation (2) for the grafting procedure of trees without mass measure. We say that 
a discrete rooted real tree Q is a (g, c)-Galton- Watson real tree if Q is distributed as: 

\$,x\®i< k < K {Gk,x), 
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with: 

• [0, xj a real tree rooted at with no branching point and such that E$ = d(0, x) is a 
random exponential variable with parameter c, 

• K has generating function g and is independent of Eq, 

• (Gk,k £ N*) is a sequence of independent rooted real trees which have the same 
distribution as Q and are independent of E$ and K. 

Let A > and r\ = Y> _1 (A) such that 77 > 0. We consider the following generating function: 

(28) 9 ^ {r) = r + ^HMwm = + ' 

Notice that: 

C 29 ) W°) = ° and ^(1) = 1 - |» 

We write G(ip, A) for the (g^ : \, ip' (rj))-Galton- Watson real tree. According to Theorem 3.2.1 
in [12], if ip is (sub)critical, then the discrete tree To (A) under P^ ,A is distributed as a Galton- 
Watson tree Q(ip,X) with mass measure given by (27). Furthermore, we can reconstruct the 
Levy tree T from To (A), thanks to [14]. For this, recall Definition (12) of N and define the 
following probability measure on R + : 

OR r d e -rri 

< 3 °> r t<*> = i{->54*<*> + p5or<*>- 

Theorem 3.1 (Theorem 5.6 of [14]). Assume that ip is (sub)critical and (Hl-3) hold. Let 
A > and r\ = Y> _1 (A). Under P^' A and conditionally on 7o(A), To is distributed as: 

t (A) ® ieI (Ti,Xi) ® xeB v(M\)) {Tx,x), 

with: 

• fo (A) as To (A) but with as mass measure, 

• Y^iiei ^(xj,7i) * s a Poisson point measure on 7o(A) xT wrai/i intensity £ T °^(dx) N^ 11 [dT], 

• conditionally on Yliei d(xi,7l)> the trees (Tj.,x € Br(ro(A))) are independent with 7^ is 



distributed as 



J 



Remark 3.2. In fact, in Theorem 5.6 of [14], ip can be super-critical and A > with rj = 
■0 _1 (A) > 0. But it is not obvious that in this case the super-critical Levy tree distribution 
defined in [14] and the super-critical Levy tree distribution defined in [2] and recalled here 
in Section 2.6, are in fact the same. However, we deduce from Remark 5.2 that this equality 
indeed holds. 



4. Marginal distributions 

The main goal of this section is to study the one-dimensional distribution of the sub-tree 
process r(A) = (73(A), > 0). 

We first give an application of the special Markov property. 

Proposition 4.1. Let ip be a branching mechanism satisfying (Hl-3). Let A > and r] = 

V> -1 (A). Under , the couple of trees (Te,rg(X)) on {M\ > 1} is distributed as (To,To(ipg(r]))) 
under on {M Mv) > 1}. 
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Proof. We first assume A > 0. From the special Markov property of Theorem 2.1 for the 
process (T(9),6 > 0) under N^, we get: 

(31) T = Te® je je, (Tj, yj ), 

where YljeJ 9 ' \ y - T j ) * s ' conditionally on Tg, a Poisson point measure on Tg xT with intensity 

m T »{dy)Nt[dn' ° 

Recall V 6 is the restriction to R + xTe of V° defined by (24), and thus Vf = Y. ie i e 4,1{^<a} 
is a Poisson point measure on Tg with intensity XmT e (dx). 

For j G J e, °, let Sj = inf{tj;xj G Tq for i G Jo}- Notice that conditionally on 7^, Sj has 
an exponential distribution with parameter Am r ° (7^). We deduce that, conditionally on Tg, 
T>2 = YljeJ e <° ^Vj^-{sj<X} i s a Poisson point measure on Tg x R+ with intensity: 



m 



Tei 



(dx)Aff \l - e _ H = [ip(9 + rf)- ip(9) - i/j(t})] m Te (dx) 



where we use (13) to get the equality. By construction Vf and V® are independent Poisson 
point measures. Therefore, Vf + V B 2 is a Poisson point measure with intensity: 



m 



Te 



(dx) [A + ip{6 + rj)- ip(9) - ^(77)] = ^(r/)m re (da;) 



To conclude, notice that Tg(\) is the sub-tree generated by the marked leaves before time A 
of Te, which are given by the atoms of Tf, and the roots Xj of the trees Tq having marked 
leaves before time A, that is the atoms of V®- Then use that Tg under is distributed as 
7o under to conclude. 

For A = 0, we have V\ = and T J contributes to Tg(0) if and only if it has infinite mass. 
So, in the previous argument, one has to replace V% by V- p je , <L. 1 j which is a 

J ' {cr =+oo} 

Poisson point measure with intensity: 

m 7 * (dx)J\fg [a = +oo] = ipe(v) *n 1 ~ e {dx). 
Hence the conclusion follows. □ 



Remark 4.2. Assume A > 0. Using the notation from the previous proof, for k G N*, we let: 

Y k = Card {j G J e >°; Card (hf (r (A)) n 7?) = k} 

be the number of trees grafted on Tg having exactly k leaves marked at time A and Yq = 
(Vi,l) = Card (Lf(re(A)) nLf(T)) be the number of marked leaves on Tg. We get that 
conditionally on Tg, the random variables (Yk,k G N) are independent, lo is Poisson with 
parameter Xag, and for k G N*, is Poisson with parameter agNf [(A<r) fc e _A<T ] jk\. 

Using the Girsanov transformation from Section 2.8, we will give a Girsanov transformation 
for r(A). 

For T G T, let L(T) = Card Lf (T) be the number of leaves of the tree T and 

(32) L(a, T) = L(a, 7~ {a) ) = Card {x G T ; d T {%, x) = a} 
be the number of elements of T at distance a from the root. Note that: 

(33) r, = ^(A) = q + ^(A), and ^'(r,) = ^'(^(A)) = < (^(A)). 

We first state a preliminary Lemma. Let P^' A (<i£/) denote the distribution of the Galton- 
Watson tree Q(i/j,\) defined in Section 3.2. 
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Lemma 4.3. Let ip be a branching mechanism satisfying (Hl-3). Let A > and n = ip 1 (A) > 
0. For any non-negative measurable function F on T and a > 0, we have: 

F(g^) — 

V-Qo 



E^' A [F(g (a) )] = E< 



V><2 > A 



Proof. Let (P(^,a) {n),n G N) be the probability measure determined by g^ t \) defined by (28). 
Then P(^,\)(l) = and for n ^ 1, we have: 



(34) 



P(V,A)(«) 



n-1 



n! 



ip'(rj)n\ 



Thanks to (33), we have ip q( ^(X) = n — qo and for n > 0, ip( n \r)) = V4o w ~~ <7o)- Set 
u = (n — qo)/i]- Then, we have for n € N: 

(35) p (v , 90 , A) in) = 



YUY^A))™! 



ip'{rj)n\ 



= u 



n-1 



P(^,A)(")- 



The number of leaves of ^ ( - a ^ which are leaves of is P*v» x (d8) -a.s. given, for fixed a, by 
L(g( fl )) - L(a,£). Thanks to (33), the individual lifetimes under P^ A and P<^o> A have the 
same distribution. Recall k x is the number of children of x. Therefore, we have: 

,(«). ( P(^,A)(0) \ TT P(^,A)(«x) 



E^' A [F(£ (a) )] = E^o' A 
= E^ 9 «' A 



F(^ 



n 



□ 



P(^,A)(0) 
F(a (a) )^ L(e(a))_L(a ' gKE ^ B ^W)^- 1 ) 

= E^o' A F(Q^)u 1 ~ L<ya ' gS) 

where the last equality is a consequence of the following fact for finite discrete trees Q: 

1+ (k*-1) = £(0)- 

a;GBr(£;) 

Recall (32). We shall consider the following whole families of sub-trees and leaves: 
r$ = trl a \z),z> A}, L(a,r e , x ) = L(a,rg) = {L(a, (z)), z > A}. 
We have the following Girsanov theorem. 

Theorem 4.4. Let ip be a branching mechanism satisfying (Hl-3). Let A > and n = 
■0 _1 (A). If ip is super- critical, then for any non-negative measurable functional H on the 
Skorokhod space B([A, +oo), T), we have: 

/ n \ L (a,T0(X)) 



(36) 



H ( T ot) 1 {M,>l} 



V-Qo 
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Proof. Recall the random measure Nj defined in (3) is according to the branching property 
(iv), conditionally on T^ a \ a Poisson point measure with intensity £?(dx)N*[dT\. We deduce 

that, conditionally on T^ a \ L(a,To(X)) = L(a, (A)) is a Poisson random variable with 
parameter: 



1 - e 



-Act 



Z a = r\Z a . 



Let be, conditionally on and Tq^{X), a Poisson point measure on [A, +oo) with 
intensity Z a (z) dz. We consider the family of random variables: 

rt = {P+([\,z]),z>\}. 

Using again the branching property (iv), we get that, under and conditionally on T^ a \ 
L (a, tq : \) is distributed as L {a,T (X))+Vf := {L(a,T (\)) + V^{[\,z}),z > A}. Then notice 
that the first equality of (33) implies that Vf under [ • \T^] is distributed as V x q ° under 
N^o [ • |T (a) ] . We set: 

F(T^\L(a,r^ x )) = ^ [h(t$)1 {Mx > 1} \ l< a \ L(a, r$) . 
We deduce that: 

[h(t$)1 {Mx > 1} ] =^ [F(T( a \L(a,r$)) 

= N^ [F(T {a) ,L(a,4 a) (\)) + Vf] 



= 



k=0 

oo 



^F(T (a) ,fe + ^f°) 



fc! 

V 90 n ( r l Z a) k 



k=0 



where we used the conditional independence of and Tq^(A) given for the third 

equality, the Girsanov transformation (17) for the last equality (and that ip(qo) = 0). Using 
= rj — qo, we notice that L(a, To (A)) is under N^ ? o [ • \T^] a Poisson random variable 
with parameter: 



1 - e 



-Act 



Z a = {rj- q )Z a . 



Therefore, we obtain: 



E 

k=0 



n 



L(a,T (A)) 



F(T^,L(a,T (X))+vt qo ) 



, L(a,ro(A)) 

" ^ F(T<«U(cr») 



where we used for the last equality that under N^«o and conditionally on T^ a \ L ^a, Tq°^ is 



distributed as L (a, r (A)) + . 
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By construction, the distribution of conditionally on and L(a, rjfl) is the same 
under and for any 9 > and in particular for 9 = qo. We deduce (36). □ 

We immediately deduce the following Corollary. 

Corollary 4.5. Let ip be a branching mechanism satisfying (Hl-3). Let A > and n = 
ip~ l (X). Under P^> A , for each 9 > 0, the sub-tree to(X) is distributed as the Galton-Watson 
real tree Giipe^ei 1 ])) mass measure given by (27). 

Recall P^ ,x (dQ) denotes the distribution of the Galton-Watson tree <?(?/;, A) defined in 
Section 3.2. 

Proof. If V' is (sub)critical, then this is a consequence of Theorem 3.2.1 in [12] and Proposition 
4.1. Now we assume that ip is super-critical. Notice that: 

7] NV[M A > 1] 

V -qo ~ N^o [M x > 1] ' 

Using Theorem 4.4, this gives that for a > and G a non-negative measurable functional 
defined on T: 

(\ L(a,To(A)) — 1 
—5— ) G(T(S a) (A)) 
V-QoJ 

Recall that if (T, 0, d, m) is a measured rooted real tree, then we denote by T the real 
tree (T, 0,<i). Since V<?o is sub-critical, thanks to Theorem 3.2.1 in [12], we get that under 
P^«o' A , f (A) has distribution P^o' A . Then by Lemma 4.3, we get that under P^' A , f (A) has 
distribution P^' A . Then use Proposition 4.1 to get that for each 9 > 0, fg(X) under P^ ,A has 
distribution P^'^W. □ 

The following Corollary is another direct consequence of Theorem 4.4. 

Corollary 4.6. Let A > and a > be fixed. Under N^ q o on {M\ > 1}, the process 
(Q z ,z > A) defined by: 

( _Jr\zl_\ L{aMz)) 

^'U-^-qoJ 

is a backward martingale with respect to the filtration {Q z ,z > A) with Q z = ct(to(z'); z' > z). 

We present an other Girsanov transformation for sub-trees. 

Remark 4.7. Let ip be a branching mechanism satisfying (Hl-3). For any q > 9 > 0, a > 
and F a non-negative measurable functional, we have: 



(37) 



F(fW(A)) 



F(4 a \\))N: : l(r e (X)) 



0,q, 



o 

where N x ' q is defined for discrete trees by: 



L{T^)-L{a,T) 



,(V'(e+»?)-v'(<?+»?)K T (T( a )) 



n 



xeBr(T( a 1) 



with the convention n^e© = ^ Under P^> A , the process N®' q = (^N^' q (fg(X)),a > 0^ is 
martingale with respect to the filtration ^(f^ (A)), a > 0^. 
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5. Convergence of the sub-tree processes 

We provide an alternative proof of the convergence of the sub-trees to the Levy tree 
from [14] using the Gromov-Hausdorff-Prohorov distance on T which relies on the Girsanov 
transformation. Recall that for simplicity, we identify T and (T, d T , T , m T ) E T. And, under 
or N^, the mass measure on To (A) is given by (27). 

Theorem 5.1. Let tp be a branching mechanism satisfying (Hl-3). We have N^-a.e. or 
Ft-a.s.: 

(38) lim d GHP (T,T {\)) = 0. 

A— >+oo 

Proof. Under N^, the convergence (38) is a consequence of Lemma 5.4 below (see also Propo- 
sition 2.8 in [5] to get the donp convergence from the dQ HP convergence) for the (sub)critical 
case and Lemma 5.5 below for the super-critical case. Then the Pf-a.s. convergence is a 
consequence of the representation of ¥f from Section 2.7. □ 



Remark 5.2. Notice in particular that Theorem 5.1 asserts that (J 7 , (-F(A), A > 0)) in [14] and 
(T, (to(A), A > 0)) have the same distribution. In particular, this implies that the distribution 
for super-critical Levy trees defined in [14] based on a coloring leaves process and the one 
defined in [4] based on a Girsanov transformation are the same. Therefore, Theorem 3.1 is 
also valid for tp super-critical. 

Remark 5.3. The pruning sub-tree process (tq(\),8 > 0) is a piece-wise cadlag T-valued 
process. It is easy to check, using the representation of the backward process in [4], that the 
pruning tree process (To, 9 > 0) is also a cadlag T-valued process. Then, one can also prove 
the convergence, with respect to the Skorokhod topology, of the pruning sub-tree process 
(tq(\),6 > 0) towards the pruning tree process (Tg,9 > 0) as A goes to infinity. 

Lemma 5.4 is stated in Section 5.2 and Lemma 5.5 in Section 5.3. Section 5.1 presents 
preliminaries on approximation of trees by discrete sub-trees. 

5.1. Distance between trees and discrete sub-trees. In this Section, we present an 
immediate convergence result from sub-trees to trees for trees coded by a function. 

Let / be a non-negative continuous function with compact support s.t. /(0) = 0. We set 
a = sup{t; f(t) > 0}. We define: 

df(x,y) = f(x) + f(y)-2 inf f(u) 

u£[xAy,x\/y\ 

and the equivalence relation: x ~ y if d*(x,y) = 0. We set T* = [0,a]/ ~. Let pf be the 
projection from [0, a] to , with pf (x) the equivalent class of x in Let m-^ be the image 
of the Lebesgue measure on [0, a] by the projection pf. Set 0-^ = pf(0) and we still denote by 
d* the distance on T, image of d* by pf . It is well known that (T* , d* , 0-^ , m-^ ) is a measured 
rooted compact real tree. 

Let A = {yo, • • • ,yN A }, with 1 < A^a < +oo and = yo < ■ ■ ■ < yN A < f , be a finite 
subdivision of [0,cx]. Let [A| = sup <j<7v A y-i+\ — y% be the mesh of the subdivision. For 
< i < N A , let & € [yuVi+i] such that /(&) = iai ue [ y . m+1 ] f(u). We consider f A the 
linear interpolation of the points {(yi,f{yi)), {Vu f{Vi));0 < i < N A } U {(yjv A , f(yN A ))}- By 
construction T? A is the smallest sub-tree of containing {pf (y«),0 < i < N A }- 
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Let a a > and m^' A be the image of the measure ji^ = a a J2 y eA y^o $y by the projection 
pf. We consider the measured rooted real tree T^ ,A = (T^ A , d? A , 0^ , m^' A ). It is elementary 
to get: 

(39) d c GHP (T f ,Tf> A )< sup |/(x)-/(y)| + 4°' <T] (Leb^ A ), 

|x-»|<|A| 

where Leb is the Lebesgue measure on [0,cr], and the space [0, a] is endowed with the usual 
distance. 

5.2. The (sub)critical case. The main result of this Section is the following Lemma. 

Lemma 5.4. Let ip be a (sub)critical branching mechanism satisfying (Hl-3). We have 
N*-a.e. for all a > 0: 

(40) lim d c GHP (T,T {X)) = and lim sup d c GHP {T {a) , 4 a) (X)) = 0. 

A^+oo A^+oo a < ao 

Proof. According to [12], there exists a continuous stochastic process h, called the height 
process, such that under its excursion measure it has compact support [0, a h ] and (T h ,a h ) 
is distributed at (T, a) under N^. Notice that the continuity of the height process is a 
consequence of (H2). Conditionally on h, let V = Yliei ^(yi,U) ^ e a Poisson point measure on 
[0, a] x R + with intensity dydt. For A > 0, we set: 

Aa = {yf, i € / and U < A} U {0} and ^ Aa = j ^ <V 

yeA x ,y^0 

By construction, we get the following equality in distribution: 

(T h , (T h > A \\ > 0)) ( = } (T, (70(A), A > 0)). 

The properties of the Poisson point measures imply that a.e. under the excursion measure 

of h, limA^+oo | A.a| = and lim,\_> +00 <ip ' (Leb,^A A ) = 0. Thus, we deduce from Section 
5.1 and (39) that a.e. under the excursion measure of h, 

lim d c GUP (T h ,T hA *) = 0. 

A— >+oo 

Thus, we obtain the first part of (40). 

We set e\ = c?Q H p(T, ro(A)). According to the proof of Proposition 2.8 in [5], we have, for 
a > 0: 

rf G Hp(T {a) ,r (a) (A)) < 3e x + m r ^ji a+2E ^\T ia - ex) ) . 
Using (6) and the definition of Z, we deduce that for ao > 0: 

sup d GH p(T (a) , r (a) (A)) < 3 (l + sup Z a ) e x . 

a<ao V a<ao+2e\ J 

We deduce then the second part of (40) from the first part of (40). This ends the proof of 
the Lemma. □ 
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5.3. The super-critical case. The main result of this Section is the following Lemma. 

Lemma 5.5. Let tp be a super-critical branching mechanism satisfying (Hl-3). We have 
N*-a.e.: 

lim d G Hp{T,T (X)) = 0. 

A^+oo 

Proof. We deduce from Theorem 4.4 that for a > 0: 

liminf (l A d c GHP fr (r) ,r (r) (A))) dr > 

A^+oo Jq \ V / / 

= 



Then use (40) to get that the right hand-side in the previous equality is for all a > 0. This 
implies that [liminf A ^ +oc d G Hp(T, r (A)) > 0] = 0. □ 

6. Pruning and growth of the discrete sub-trees 

6.1. The pruning process. We define the following pruning procedure for the discrete sub- 
trees. Under P^> A , let 1 be distributed as tq(X). Conditionally on 1, we consider a Poisson 
point measure M Sk (d9,dy) on R + x 1 with intensity: 

r(v + 0)l[o,+oo)(0)d6f(dy) 

and an independent family of independent random variables (£ x ,% £ Br(T)), such that the 
distribution of £ x has density: 

We define the mark process: 

M % (d9,dy) = M Sk (d9,dy) + £ 6 { ^ x) (d9,dy). 

x&r(%) 

For every x G T, we consider the corresponding record process on X: 

# x (x) = inf{6> > 0, 7W X ([0,6>] x [0,x]) > 0}. 

We define the pruned tree at time q > as: 

I, = {iG X, 6> x (x) > g} 

with the induced metric, root and mass measure rh^ = ^ X)xeLf(5;,) Then we have 
the following theorem. 

Theorem 6.1. Lei ^ be a branching mechanism satisfying (Hl-3). Let A > such that 
7] = tp^ 1 (X) > 0. Then under P^' A ; £/je too processes (tq(X),6 > 0) and (Te,# > 0) have the 
same distribution. 

Proof. The proof is based on Theorem 3.1 and Remark 5.2. Notice that the processes 
(tq{\),0 > 0) and (1e,9 > 0) are by construction Markov and right continuous. There- 
fore, it is enough to check the two-dimensional marginals have the same distribution. 

Let 9 > q > 0. Recall the pruning procedure defined in Section 2.9. On one hand, a 
mark appears on the skeleton of r 9 (A) before time 9, if this is a mark which appears before 
time 9 and which is either on the skeleton of T q or on a branching point of T q . Those marks 
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which initially are on the skeleton of T q are distributed on T q (X) according to a Poisson point 
measure with intensity 2/3(9 — q)£ Tq ( x \dy). A node of T q with mass r has a mark before time 
9 with probability 1 — e~^~i) r . And the nodes of T q with mass r which lies on the skeleton of 
Tq(X) are, thanks to Theorem 3.1, distributed on r 9 (A) according to a Poisson point measure 
with intensity r e~ rri ~ rq n(dr) £ Tq ^(dy). This implies that the marks on the skeleton of T q (X) 
before time 9 are distributed according to a Poisson point measure with intensity: 



2p(9-q)+ [ (l-e-^ r )re- rT, - rq TT(dr) 

J(0,+oo) 



t^\dy)= Wfo) -<(*/)] t^Xdy) 
= / i/j"(r j + z)dz£ T ^ x \dy). 

J a 



On the other hand, if a; is a node of t ? (A) with number of children k x , then a mark 
appears on it before time 9, if it appears before time 9 on Tq- According to Proposition 4.1, 
(Tq^ T q(4 ) q(v))) i s distributed as (7o,To(A)) under N^ q . We deduce, thanks to Theorem 3.1, 
that the mass A x is conditionally on ro (A) distributed according to T K q ^ ^ defined by (30). 
Therefore a mark appears on the node x of r q (X) before time 9 with probability: 



/ 



r S,*,(,)(*)(l - e-<»-«") = 1 - J|g = Pfe < »|& > 



By construction of from Tq, we deduce that the distribution of %q conditionally on {% q = 
T} is the same as the distribution of t#(A) conditionally on {r q (X) = T}. Then use that To 
is distributed as To (A), to deduce that 1g has the same distribution as t$(X). Thus, we get 
that the processes (t#(A),0 > 0) and (1g,9 > 0) have the same two-dimensional marginals 
distribution. □ 



Remark 6.2. By construction of 1 and thanks to Proposition 4.1, we get that ( c Ig +q ,9 > 0) 
under P^ A is distributed as (%,9 > 0) under P<V<Mr?). 

6.2. The growth process. Let A > 0. Theorem 6.1 gives the pruning procedure of the sub- 
tree process. Conversely, we will also give a growth procedure for the time reversed sub-tree 
process. However, if To can be defined on simultaneously, this is no more the case for 
T#(A). Recall ipg(r]) > X > for 9 > 0. We define: 

(41) 9 X = inf{# G 9^; Mv) > 0} and Q*> x = [0 X , +oo) D G^. 

Notice that 9\ < 0. Theorem 6.1, Remark 6.2 and the Kolmogorov extension theorem insure 
that there exists a process (73(A), G G^' A ) under P^> A , such that for all g G G^' A the process 
(Tg +q (X),9 > 0) is distributed as (^(^(77)), > 0) under P^VvM. 
We consider the function g^f^ defined for q G G^' A and 9 > q by: 

r42 A _5,* M _i ^(??(l-r))-^(r/(l-r)) 

Notice that ^(77) > and thus ff^ A) (l) = 1, ffg?, A) (0) = Mv)/Mv) and for fc G ^*: 
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Since ip is analytical at least on (6\, +00), we deduce that 9^ ^(r) is the generating function 

of a random variable K taking values in N. Let (r k ,k <G N*) be independents random trees 
distributed as t ? (A) under P^' A and independent of K. We set: 

G q ,e(^,X) = ®®i<k<K (r fc ,0), 
with the convention that ®\<k<K (r fe , 0) = if K = 0. 

Theorem 6.3. Let ip be a branching mechanism satisfying (Hl-3). Let A > and r/ = 
V> -1 (A). Let 6 > q with q € 0^ ,A . Then under P^' A ; conditionally onTg(X), T q (X) is distributed 
as 

T(?(A) ® x eU(r e (X)) (Gq,x), 

with mass measure given by (27) (with 9 replaced by q) and where (G q ,x £ Lf(r0(A))) are 
independent and distributed according to G q ,e{'4'->^)- 

We first state a preliminary Lemma. 

Lemma 6.4. Under the Hypothesis of Theorem 6.3, the sub-tree ^(V^ 7 ?)) is distributed 
under J\ff^ q [- \M^ q ^ > 1] as G q fi(ip,\) conditionally on G q ,g(ip,X) ^ 0. 

Proof. By construction of Gq t e{ip, A), the Lemma will be proved as soon as we check that the 
degree of the root of To(ip q (r])) under [ ■ \ M^, q ^ > l] is distributed as K conditionally 

on {K > 1}. 

Without loss of generality, we may write ip, A and 9 for -0<j, V'cj( r ?) an d — q, that is assume 
q = 0. Let be the degree of the root in r (A). Notice that {M A > 1} = {iV > 1}. We 
set h(u) = Mf [u N ^{N e >i}] ■ Notice that, under N*, iV is or 1 and that, under Pf , iV is 
a Poisson random variable with mean rN^ [M\ > 1] = rn. We deduce that for u € [0, 1]: 

h{u) = 2(39uN^ [M\ > 1] + / n(dr)(l - e'^Ef [u N n {N ^ 1} ] 
= 2p9r,u+ f ^(dr)(l -e^ r )(e-"' (1 ' M) -e- r "). 



Let (70 = 9(lp x) be the generating function of K and gi be the generating function of K 
conditionally on {K > 1}. Elementary computations yields go(u) = go(0) + h(u)/ijjg(rj). 
We deduce that gi(u) = h(u)/h(l). This readily implies that under J\ff [■ \ M\ > 1] is 
distributed as K conditionally on {K > 1}. □ 

Proof of Theorem 6.3. The proof is very similar to the proof of Proposition 4.1. From the 
special Markov property Theorem 2.1, we get: 

T q = Te ® jeJ e, q (X q J ,Xj), 
where Ylje J e ' q ^(x T j ) * s ' conditionally on Te, a Poisson point measure on Te x T with intensity 
m Te {dx)Mg^ q [dT] . Notice that T q gives a contribution to r g (A) (that is T q nr g (A) / 0) if there 
is at least one marked leaf on T q ■ Furthermore, if there is a contribution, then T q PI T q (X) 
is distributed as To(ip q (r])) under Nf* [ ■ \M^ q ^ > 1] but for the root which is Xj. This 
distribution is given in Lemma 6.4. Thanks to (13), we have: 

(43) Ntl q [M Mv) > 1] = Jl - e-M^] = 4(6 + r,) - W) - i/>M = Mv) ~ Mv)- 
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Standard results on marked Poisson point process imply that the point measure on the 
leaves of r 9 (A) which are still in 70(A), that is SieLf(re(A))nLf(r 9 (A)) $x(dy), is, conditionally 
on Tg, a Poisson point process on To with intensity ^ q (7])m Te (dy), and is also independent of 

Using standard results on marked Poisson point measure, we get that r 9 (A) can be recovered 
from 70(A) by grafting independently on each leaf x £ Lf(rg(A)): 

• Nothing with probability ip q (r])/ipo( r l)- 

• A sub-tree distributed as G qt o(ip,X) conditionally on G g! o(ip,X) 7^ with probability 

Then use that P(G q ,e(ip,X) = 0) = P(K = 0) = tpqi^/^oiv) an d that the mass measure of 
T q (X) is given by (27) (with 9 replaced by q) to end the proof. □ 

Remark 6.5. We deduce from Theorem 6.3 that the transition rate (for the backward process) 
at time 9 from tq(X) to tq(X) ®\<k<k (T k ,x), with x a leaf of 70(A), is given by: 

with /ig the distribution of 70(A) under P^> A . The mass measure process is always defined by 
(27). 

7. Study of Leaves 

We first present a martingale based on the total mass of the pruned process. 

Proposition 7.1. Let ip be a branching mechanism satisfying (Hl-3). Then under ~pf and 
the process (Rg,6 > qo), with: 

Ro = i>\6)ae, 

is a backward martingale with respect to the filtration (Tg,9 > qo) where Tq = cr(T q ,q > 9). 
Proof. Let qo < q < 9. According to the special Markov property, we have: 

{Te,o- q ) = {%, ere + X^ 1 )' 
iei 

where Yliei * s conditionally on To a Poisson point measure on T with intensity: 

m % {dx)Mtl q [dT]. 

Using (22) and (13), we have: 



Ef[aq\To]=Et 



iei 



To 



This gives the result under . The proof is similar under N^. □ 

Notice that Proposition 7.1 is also a direct consequence of the infinitesimal transitions of 
time-reversed process (To, 9 G 0^) given in [4]. 

Now we present a result on the number of leaves for the sub-tree process. Let A > 0. We 
consider the leaves process of the sub-trees L(X) = {Lg(X),0 € 0^ ,A }: 

Le(X) = L(to(X)) = Card (Lf (70(A))). 
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Proposition 7.2. Let ip be a branching mechanism satisfying (Hl-3). Let A > and rj = 

V> _1 (A) > 0. Under P^>\ the process (R e (X),6 > q ) with: 

Re(X) = ^-L e (X), 

is a backward martingale with respect to the filtration (Wo, 6 > qo), where %q = a(T q (X),q > 
6). 

Remark 7.3. Notice that Lg(X)/il>g(n) is the total mass of m T eW. The convergence from 
Remark 5.3 and the fact that Tg is compact for > qo, implies that (as a process) the total 
mass of m T6, ( A ) converges to the total mass of m re that is og as A goes to infinity. Thus 
Proposition 7.1 appears as a consequence of Proposition 7.2. 

Recall (28) and (42). For 6 > q and q € 6^ A , we set: 

(44) 9q{r) = g^ q {ri)){r) and g(r) = g q ^ x) {r) . 

Proof of Proposition 7.2. We write Lg for Lg(X). Let qo < q<9. By Theorem 6.3, we have: 

(45) E^> A [L q \r e {\)\ = L e g(0) + L e g'(l)E^ [L q ] . 
Thanks to Corollary 4.5 and the branching property, we have: 

(46) E*>*[L q ] = g q (0) + E^ x [L q ] g' q (l). 
This gives: 

[ ql 1-^(1) m q y 

Then use that: 



and (45) to get that: 



[Lq]MX)] = ^Mn) Le - 



This gives the result. □ 

Remark 7.4. A similar result for the leaves process of discrete time Galton- Watson tree- valued 
process was proved in Corollary 3.4 of [3] using a quantity similar to (1 — g' q (l))/g q (0) which 
comes from (46). 

For > 8\, the function gg is convex positive with gg(0) > and gg(l) = 1. Hence, for 
C € [0, 1), the equation: 

x = g e {x) + g e {0)(( - 1) 
has a unique solution x € [0,1], which we denote by hg((). By construction the backward 
process (Lg(X),0 > 9\) is Markov under P^> A . The next Proposition gives its one and two- 
dimensional marginals. 

Proposition 7.5. Let be a branching mechanism satisfying (Hl-3). For 8 > q > 6\ and 

(, z £ [0, 1), we have: 

(47) E^> A [c Le(A) j = MO, and E^< A [^W^Wj = h 9 (Cw q > 9 (z)), 

with w^ e (z) = g{h q (z)) + g(0)(z - 1). 
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Proof. We write Lg for Lg(\). Conditioning on the number of children of the lowest branching 
point and using the branching property of the Galton- Watson trees re (A), we get: 



[C Le ] =<? e (o)C + X>^ A [c 



k=l 



L^9 { g k \0) 

k\ 



gg (E^' A [C^]) +^(0)(C-1). 



This gives the first part of (47). Recall Q qt g(tp,X) defined in Section 6. Using again the 
branching property, we have: 



E 



Then, by Theorem 6.3, we have: 



E 



= g(0)z + g(h q (z))-g(0). 



= E^' A [( L °(g(h q (z))+g(0)(z-l)) L »] 
= h e (c(g(h q (z))+g(0)(z-l))). 



This ends the proof. 



□ 



Example 7.6. Assume ip(u) = f3u 2 , with f3 > 0, so that 6 = R and qo = 0. Let A > 0. We 
have i] = t/X/P, 9 x = -rj/2 and 0^ A = [9 X , +oo). For 9 > 9 X and ( G [0, 1), we have: 



r ? + ^-^ 2 C+(l-C)(^ + ??) 2 



and for 6 + (see 55 for 9 X < 9 < 0): 

For 9 = 9 X , we have <?e A (0) = 0, and the tree r# A (A) is a Yule tree and has no leaf (formally, 
we have E^' A [c L ^ (A) l = 0). 

8. Ascension time and tree at the ascension time 

For convenience, we assume in this Section that ip is a critical branching mechanism sat- 
isfying (Hl-3). 

8.1. Ascension process and Ascension time. Let A > 0. Recall 9 X and 0^' A defined in 
Section 6.2. Define the ascension time on {M x > 1}: 

(48) A x = inf{0 G Tg(X) is a compact tree.}, 

where we make the convention that inf0 = 9 X . P^' A -a.s., we have A x < 0. Since, by 
construction, r#(A) is a compact tree if and only if Tg is a compact tree, we have A x = 
ini{9 G G^' A : o~g < oo}. 

For 9 G 6, we set 9 = ^~ 1 (^(9)), so that 9 is the unique positive number such that: 

(49) m = m- 

By Theorem 6.5 of [2] and its proof, we have for all 9 G 0^: 

(50) 9-9 = % 1 (0). 
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Recall ge defined in (44) . And notice 1 — is the minimal solution of the equation r = gg (r) . 
Since r#(A) is under P^> A a Galton- Watson tree such the reproduction law has generating 
function gg, we deduce that for 9 € (0\, 0): 



(51) 



'> A (,4 A < 9) = F^ x (t 6 (X) is compact) = 1 - 



Since dO/dO = ij/ (0) / ij/ (0) , we have for 9 X < < 0: 



(52) 



F^ X (A X G d6) = — ( 1 — — 



d0. 



We give the distribution of the sub-tree at the ascension time. We set Se(X) = (Tg +q (X),q > 
0). Thanks to Corollary 4.5 and Theorem 6.1, for 9 € 0^'\ Sg(X) under P^' A is distributed 
as S (ip e (v)) under P^.^fa). 

Proposition 8.1. Zei A > and n = tp' 1 (X). For 9\ < 6 < and any non-negative 
measurable function F , we have: 

E^[F(S Ax (X))\A x = 9] = [F(S e (X))L e (X)l {Lg{x)<oo} ] . 

Proof. By considering E^' X [F(5 Q )|r g (A)] instead of F(S q (X)), one can assume that F is mea- 
surable defined on T. Assume F{T) = if T is non compact. For #a < Q < < 0, we 
have: 

(53) E^ x [F(r e (X))l {Ax > q} } = E^ x [F( Te (X))F^ x (r q (X) is non compact \r e (A))]. 

We write L# for Lg(X). On {70(A) compact} that is {Lg < co}, we get that r 9 (A) is compact 
if and only if the trees grafted on t$(X) to get r g (A), see Theorem 6.3, are compact. Using 
(51), (42) and notation (44), we get on {Lg < oo}: 



(54) 



P^' A (t ? (A) is non compact \t 6 ( A)) = 1-5(1 



77 



A simple calculation (recall g depends on q) based on the computation of (52) yields on 
{Lq < 00}: 



L e g [I 



L ^ d 



V J\ q =e (k 



-n.9 1 



9 - q 



V J\ q =e 



dg 
dq 

#). 



1 



q-q 
v 



1 



no) 



\g=6 



Then by (53) and (54) and thanks to the regularity of g and q in q, we have: 
E^ x [F(r e (X)),A x ed9] _ d 



d9 



Meanwhile, by Proposition 7.5, we have: 



dq 



E^ x [F(T 6 (X))l {Ax > q} ] lq=6 
F{T e {X))L e ^yl { L 9 <^} 



(55) 



[Lel ^ ] ~ c 1 ™- 9C MC) " i-^(Mi-)) " #W 
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where we use the fact that hg(l— ) = 1 — which is the minimal solution of the equation 
r = ge{r). Thus, we get: 

_ E^ x [F(r e (X))L e l {Le<+oo} ] 
E^[L e l {Lg<+oo} ] 

= ^ ^ [F(re(X))L e l {Le<oo} ] . 

This ends the proof. □ 

We give an immediate Corollary. 

Corollary 8.2. Let A > and rj = ip~ 1 (X). For 9\ < 9 < and any non-negative measurable 
function F , we have, with rjg = rj — 9 + 9 : 

E^[F(S Ax (\))\A x = 9] = ^^^' A [F(S B ^(r, e )))L s (^r, e ))} . 

Vevne) 

Proof. Then similarly to Proposition 4.6 of [3], we have: 
E^[F(S Ax {\))\A x = 9} = [F(S e (X))L e (X)l {LgW<oo} ] 

ipe(rf) 

_ no) 

_ no) ^ 
ipeiv) 

Mv-S + 9) 

where we used Proposition 8.1 for the first equality; definition (25) of P^' A and {M\ > 1} = 
{Lq{X) > 1} for the second; Proposition 4.1 for the third; Girsanov transformation (19) and 
4>q{9 — 9) = as well as the fact that the number of the leaves are finite under as ipg is 
sub-critical for the fourth; Proposition 4.1 as well as the equality tpg(r] — 9 + 9) = ipg(r]) for 
the fifth and sixth equalities. □ 



[F(S (Mv)))Lo(Mvm{i<L (Mv)))<oo}] 
N^e [F(S (Mvmo(Mvm { L o{ Mv))>i}] 

F(S^( V - 9 + 9)))L^(n - + 0))l {Ls( ^e+e))>i } 
[F(S § ^( V -9 + 9)))L § (iP(r) -9 + 9))}, 



8.2. An infinite CRT and its pruning. An infinite CRT was constructed in [2] which, 
because of (H2) is the Levy CRT conditioned to have infinite height. Notice that since 
is critical the event of infinite height is of measure zero. Before recalling its construction, 
we stress that under ¥f, the root belongs to Br^ and has mass Aq = r. We identify the 
half real line [0, +oo) with a real tree denoted by [0, oo[ with the null mass measure. We 
denote by dx the length measure on [0, ooj. Let J2ier* $(x'?,T*- i ) be a Poisson point measure 
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on [0,oo[xT with intensity dxN^[dT], with N^[dT\ defined in (12). The infinite CRT from 
[2] is defined as: 

(56) T* = [0,oo[©, G HT*<\<). 

We denote by P*'^(a!T*) the distribution of T*. Following [2] and similarly to the setting in 
Section 2.9, we consider on T* a mark process M^~* (d9,dy) which is a Poisson point measure 
on M + x T* with intensity: 

l [0i+oo) (0)d0 2f3£ r \dy) + ^ Yl A ^(dy) 
\ iei* xeB roo (T*.i) 

with the identification of x* as the root of T*' 1 . In particular nodes in [0, oo[ with infinite 
degree will be charged by M r * . For every x <G T*, we set: 

9*(x) = m{{9 > 0, M T '([0,9] x [0,ar]) > 0}. 

Then we define the pruned tree at time q as 7^* = {x <G T*, 6**(x) > g} with the induced 
metric, root and mass measure the restriction to T* of the mass measure m^* . 

Given T*, let V*(dtdx) = J2jeJ* ^(t*,y*) ^ e a Poisson point measure on [0, oo) x T* with 
intensity dtm r * {dx). For 6 > and A > 0, define the pruned sub-tree r|(A) containing the 
root and all the ancestors in Tg of the marked leaves of T*: 

(57) r *(A)= |J [0,y*] and r e *(A) = r *(A) f| 7?. 

jeJ*,t*<\ 

We define r|(0) = Hax) 7 "^^)' ana - n °tice that Tg(0) = [0, oo[ and that it has no leaf. 
Similarly to (27), we define the mass measure of r|(A) by: 

^ V " x€Lf(T 9 *(A)) 

with 7] = tp -1 ^) and the convention the mass measure is zero if A = 0. 
We have a similar convergence result as Theorem 5.1. 

Theorem 8.3. For all 9>0, we have F*^-a.s.: 

lim d GHP (T e *,Tt(\))=0. 

A— >+oo 

Proof. According to [2], there exists a family of random continuous functions (H^ a \a > 0) 
with compact support such that: takes values in [0, a]; for all < b < a and t > 0, we 

have: 



H (b) {t) = H (a) {c -l {t)) with CbM = J\ {Hia)(r) < b} 



dr: 



and ((T e *) (a) ,a > o) under P*'^ is distributed as (r H(a) ,a> o) . Following the proof of 
Lemma 5.4, we get that for all a > 0, P*'^ a.s. 

x \hnJ^ KP ((T e *) {a) ,(rt(\)) {a) ) =0. 

This and the definition of c?ghp gives the result. □ 
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Remark 8.4. Similarly to Theorem 3.1, according to the argument in [11], we could reconstruct 
T* from TQ (A). Recall (30). Conditionally on Tq(A), T * is distributed as: 

T *(A) ® ie i X*) ® xe Br(r *(A)) 07, x), 

with: 

• Tg(A) as Tq(A) but with as mass measure, 

• Yliei $(x*,T*) is a random Poisson point measure on fg (A) x T with intensity given by 
e^W(dx) N^> [dT], 

• conditionally on Yliei °~(x*,T*)i the trees (T£,x G Br(fo(A))) are independent with T£ 
is distributed as: 

8.3. Distribution of the sub-tree of the infinite CRT. Recall that fo(A) is under P^' A 
a Galton- Watson tree with distribution P^> A . We shall now describe the distribution of fp (A) 
under P^, which can be seen as a Galton- Watson tree with distribution P^ ,A conditionally 
on the non extinction event. 

Let K be an integer- valued random variable with generating function g^A) defined by (28). 
Since ib is critical, we have </(^ A )(l) = 1, which implies that g'^ X ) itself is the generating 
function of a integer- valued random variable, say K* . Since g'^, ^(0) = 0, K* is a.s. positive. 

Notice that the distribution of K* + 1 is the size-biased distribution of K. Let (r k >* , k G N*) 
be independent random trees distributed as To (A) under P^' A (that is with distribution P^ A 
and mass measure given by (27)) independent of K*. We set: 

0* = <§>!<*<*. (r fc '*,0). 

Theorem 8.5. Let A > and r) = ip' 1 ^). Under P*^ ; r *(A) is a rooted real tree distributed 
as: 

10, oc[© ie/ » (£*>*, <), 

where SiG/* $x* ^ s a Poisson point measure on [0, oo[ with intensity ip'(rj)dx and conditionally 
on this Poisson point measure, the real trees (Q* ,l ,i G Iq) are independent and distributed as 
Q*. 

Proof. By construction, thanks to (56), we have: 

r o *(A) = [0,oo[©^(r*- i (A),<), 

with r*'*(A) = \J jGj * t*<\x*<v*l x hy*i distributed as r (A) under N^[dT]. The marked 
Poisson point measure Yl ieI * ^-T*' i (\)^%}$x* is a Poisson point measure on [0, oo[ with intensity 
[M\ > l]dx = i>'(ri)dx. 
Let Iq = {i G I*;T*' i (X) / 0}. The sub-trees (r*' i (A),z G Iq) are independent and 
distributed as To (A) under N^[ • \M\ > 1]. Let iV be the de gree of the root of To (A). The 
theorem will be proved once we check that Nq under N^[- \M\ > 1] is distributed as K*. 
Following the proof of Lemma 6.4, we set h*(u) = [ - " 7V0 1{at >i}] , and we have for u G [0, 1]: 

h*{u) = 2/3N^[M A > l]u+ / rir(dr)Ef [u N n {N ^ 1} ] 

J(0,+oo) 

= 2/3-nu + [ rit{dr) L-^-u) _ e -«A 
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Elementary computations yield g'^ x ^(u) = h*(u)/h*(l). Thus Nq under N^[-|M A > 1] is 
distributed as K*. This ends the proof. □ 

We give a similar representation formula for r|(A). Let Kg be an integer- valued random 
variable with generating function g' e /g' e {\), see definitions (44) and (28). Since g' g (0) = 0, 
Kq is a.s. positive. Notice that the distribution of Kg + 1 is the size-biased distribution of 
Kq with generating function gg. Let (tq'* ,k € N*) be independent random trees distributed 
as Tg(\) under P^ ,A (that is with distribution pV's.V'eO?) anc [ mass measure given by (27)) 
independent of Kg. We set: 

Qt=Q®i<k<K S (^'*,0). 

Theorem 8.6. Let A > and rj = Y> _1 (A). For 6 > 0, under F*^ , r*(A) is a rooted real tree 
distributed as: 

{<b,Eel ®iei;K i ,x*), 

where 

• [0, Eg} is a real tree rooted at with no branching point and zero mass measure and 
such that d{$,Eg) is an exponential random variable with parameter ipg(0), 

• Yliei* i- s an independent Poisson point measure on [0, -Eg] with intensity [ip' g (ri) — 
%(0)]dx, 

• conditionally on Eg and J2iei* the rea ^ trees (Q* ,l ,i £ Iq) are independent and 
distributed as Q* Q . 

Proof. Recall notations of the proof of Theorem 8.5. The distribution of d(fy,Eg) is given in 
[2]. By construction, thanks to (56), we have: 

r *(A) = P,£ e fl ® i6J . (t*/(X),x*), 

with Tg ,l (X) = T*> l (X)f)T 9 *. Let N^ g (resp. Nq) be the degree of the root of 70(A) (resp. 
ro (i/jq {v)))- Notice that Tg ,l (X) is distributed as Tg(X) under N^[dT, > 1] that is as 
To(tpg(ri)) under N^ 6 [d7~]. The rate at which sub-trees are grafted on the spine [0, Eg} is 
given by: 

W»[Nb>l] =^(r/)-^(0). 

Then to end the proof, it is enough to check that Nq under [ • | > 1] is distributed as 
Kq. Elementary computations give: 

h* e (u) = [u N el {N ,> 1} ] = MV) ~ ^(1 - «)), 

so that h* d (u)/h* e (l) = g' e (u)/g' e (l). Thus, N' % under N^[- | N % > 1} is distributed as K*. □ 

We also provide a recursive distribution of the tree r|(A). Let 051(A) = ip' e (d) / ip' e (rj) = 
1-^(1)- 

Corollary 8.7. Let A > and n = ^(X). For 6 > 0, under F*^ , r *(A) is a rooted real tree 
distributed as l$,Eg(X)} with probability ag(X) and with probability 1 — ag(X) as: 

l<b,E e (X)} ® < i < 1 (g*/,E 9 (X)), 

where 

• [0,£^(A)]j is a real tree rooted at with no branching point and zero mass measure 
and such that d($,Eg(X)) is an exponential random variable with parameter ip'g(rj), 
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• conditionally on E\{9), Qg'° and Q*' 1 are independent and distributed respectively as 
Qq and Tq(X). 

Notice that the number of children of Eg(X) has generating function 1 — g' 9 (l) + ug' e {u). 

Proof. This is a direct consequence of Theorem 8.6, when considering the decomposition of 
Tg(A) with respect to the lowest branching point and using the branching property. Notice 
that there is no such branching point (and then Tg(A) is reduce to a spine) if the point 
measure J2iei% defined in Theorem 8.6 is zero. This happens with probability ag(X). □ 

Remark 8.8. Notice that r|(A) could be obtained from Tq (A) by a similar pruning procedure 
as the one defined in Section 6.1. 

8.4. Sub-tree process from the ascension time. We start with a remark on size-biased 
discrete Galton- Watson trees. 

Remark 8.9. Let Q be a discrete sub-critical Galton- Watson tree starting with one root and 
with g as generating function of the reproduction law. Let L be the number of leaves of T. 
We have E[L] = g(0)/[l — </(l)]. Let Q* be distributed as the size-biased distribution of T 
with respect to L, that is for any non-negative measurable function: 

Let Nfj)(t) be the number of children of the root of a tree t. For example N$(Q) has generating 
function g. The following result can be proved inductively by decomposing the tree with 
respect to the children of the root. 

The distribution of Q* is characterized as follows. N$(Q*) has generating function u — > 
1 - g'(l) + ug'(u). If Nq(G*) > 1, then label from 1 to N % {G*) the children of the root and 
by Qi the sub-tree attached to children i. Then (Qi, . . . , Gnq(Q*)) are independent trees; they 
are distributed as Q but for Gj, for some random index / uniform on {1, ... , -/Vg (£?*)}, which 
is distributed as Q* . 

We denote S* d {\) = {r* +q (X),q> 0). 

Proposition 8.10. For > 0, A > and non-negative Junctionals F , we have: 

ml/ (9), 



■E^ x [F(S e (X))L e (X)} = E*^[F(S* e (X))}. 



Proof. By considering E^> A [F(S e )\Tg(\)] instead of F(S e (X)) and E*'^ [F(Sq(X))\tq(X)] in- 
stead of F(Sg(X)), one can assume that F is measurable defined on T. Since the life times 
of all individuals in Tg(X) and r|(A) have the same distribution, we only need to consider 
the distribution of the number of offsprings. This is equivalent to consider the corresponding 
discrete (or size-biased) Galton- Watson tree. Then the result follows from Remark 8.9. □ 

Recall that the function 6 t-^- 8 is defined by (49). If #a £ then we deduce from (50) 
that: 

Ox -0 x = v- 

In particular the function / defined by: 



1 / 
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is a probability density, the corresponding cumulative distribution is F x denned on [0\,0) 
by: 

F\(r) = 1 - r — - = P^ X {A X < r). 

Proposition 8.11. Let A > and rj = ^ _1 (A). Assume that 9 X G 8^. Under F*^ , let U be 
a random variable with density f\ and independent of Sq(X). Then Sa x (X) under P^ ,A has 
the same distribution as 5^ (ip (t]F x (U))) under P*>^. 

Proof. Using Corollary 8.2, with t]q = r\ — 9 + 9, we get: 

E^[F(S Ax (X))\A x = 9} = [F(S^( V o)))L^( m ))] 

= K^[F(S;^( Ve )))}. 

Using (52) and r\e = r)F\(9), we get: 

= [\^ x [F(S Ax (X))\A x = 9}F^ X (A X e d0) 

= [\^[F(Sl^( Ve )))}f x (9)d9 

= [\^[F(S§^( V F x (9))))]f x (9)d9 
Je x 

= E* X [F(S* W V F X (U))))]. 

□ 
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